Combinatorial optimization

Results: 1158



#Item
111Computational complexity theory / Graph theory / Mathematics / NP-complete problems / Combinatorial optimization / Matching / Vertex cover / Gene

The breakpoint distance for signed sequences (extended abstract) Guillaume Blin1 , Cedric Chauve2 and Guillaume Fertin1 1 2

Add to Reading List

Source URL: pagesperso.lina.univ-nantes.fr

Language: English - Date: 2009-07-03 08:56:58
112Mathematics / Graph theory / Matching / Discrete mathematics / Combinatorics / Cooperative games / Game theory / Combinatorial optimization / Stable marriage problem / National Resident Matching Program / CC

On the Stable Matchings that can be Reached When the Agents Go Marching in One by One Christine T. Cheng University of Wisconsin-Milwaukee October 12, 2015 Abstract

Add to Reading List

Source URL: www.cs.uwm.edu

Language: English - Date: 2015-10-14 10:33:14
113Graph theory / Mathematics / Mechanism design / Game theory / Auctions / Hypergraph / Valuation / VickreyClarkeGroves auction / VickreyClarkeGroves mechanism / Approximation algorithm / Treewidth / Optimization problem

Combinatorial Auctions with Restricted Complements Ittai Abraham Microsoft Research, Silicon Valley Moshe Babaioff Microsoft Research, Silicon Valley

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2012-04-26 10:21:18
114Mathematics / Discrete mathematics / Matching / Combinatorics / Cooperative games / Game theory / Combinatorial optimization / Preference / Stable marriage problem

Overlays with preferences: Approximation algorithms for matching with preference lists Giorgos Georgiadis Marina Papatriantafilou Happier times in Iceland,

Add to Reading List

Source URL: www.cse.chalmers.se

Language: English - Date: 2011-05-18 09:51:33
115Graph theory / Clique-width / Bipartite graph / Combinatorial optimization / Discrete mathematics / Interval graph / Journal of Graph Theory / Planar graph / Hypergraph / Independent set / Graph / Combinatorics

Martin Milaniˇc, Curriculum Vitae (DecemberP ERSONAL I NFORMATION Nationality: Slovenian Birth Date: January 16, 1980

Add to Reading List

Source URL: osebje.famnit.upr.si

Language: English - Date: 2015-12-06 14:48:59
116Mathematics / Computational complexity theory / Applied mathematics / NP-complete problems / Combinatorial optimization / Operations research / Mathematical optimization / Machine learning / Algorithm / Greedy algorithm / Heuristic / Knapsack problem

arXiv:1511.07147v1 [cs.LG] 23 NovA PAC Approach to Application-Specific Algorithm Selection∗ Rishi Gupta Tim Roughgarden

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2015-11-23 20:51:24
117Operations research / Symposium on Combinatorial Search / Sven Koenig / Heuristic / Automated planning and scheduling / Mathematical optimization / Shlomo Zilberstein / Problem solving / Methodology / Cognition

The ICAPS 2015 Conference would like to acknowledge the generous support of: Israel Science Foundation (ISF) National Science Foundation (NSF) Artificial Intelligence Journal Air Force Office of Scientific Research (AFOS

Add to Reading List

Source URL: icaps15.icaps-conference.org

Language: English - Date: 2015-06-01 03:54:10
118Mathematical optimization / Operations research / Numerical analysis / Mathematical analysis / Linear programming / Convex optimization / Combinatorial optimization / Feasible region / Duality / Linear regression / Candidate solution / Linear-fractional programming

CS261: A Second Course in Algorithms Lecture #7: Linear Programming: Introduction and Applications∗ Tim Roughgarden† January 26, 2016

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2016-02-06 11:11:11
119Mathematics / Graph theory / Economy / Operations research / Matching / Combinatorial optimization / NP-complete problems / Assignment problem / Linear programming / Transportation theory / Inventory / Travelling salesman problem

J EPSILON Pi Mu Epsilon Journal Volume 2—Reprint

Add to Reading List

Source URL: www.pme-math.org

Language: English - Date: 2013-10-17 15:52:26
120Combinatorial optimization / Mathematics / Search algorithms / Applied mathematics / Routing algorithms / Probability theory / Stochastic processes / A* search algorithm / Game artificial intelligence / Branch and bound / Priority queue / Algorithm

Genome Informatics 12: 73–A Multi-Queue Branch-and-Bound Algorithm for Anytime Optimal Search

Add to Reading List

Source URL: www.jsbi.org

Language: English - Date: 2002-01-17 03:51:05
UPDATE